Sampling part sizes of random integer partitions
نویسندگان
چکیده
منابع مشابه
Random partitions with restricted part sizes
For a subsetS of positive integers let (n,S)be the set of partitions ofn into summands that are elements of S. For every λ ∈ (n,S), let Mn(λ) be the number of parts, with multiplicity, that λ has. Put a uniform probability distribution on (n,S), and regardMn as a random variable. In this paper the limiting density of the (suitably normalized) random variableMn is determined for sets that are su...
متن کاملRandom Sampling of Plane Partitions
This article presents uniform random generators of plane partitions according to the size (the number of cubes in the 3D interpretation). Combining a bijection of Pak with the method of Boltzmann sampling, we obtain random samplers that are slightly superlinear: the complexity is O(n(lnn)3) in approximate-size sampling and O(n4/3) in exact-size sampling (under a real-arithmetic computation mode...
متن کاملPartitions according to multiplicities and part sizes
In this paper we study the largest parts in integer partitions according to multiplicities and part sizes. Firstly we investigate various properties of the multiplicities of the largest parts. We then consider the sum of the m largest parts first as distinct parts and then including multiplicities. Finally, we find the generating function for the sum of the m largest parts of a partition, i.e.,...
متن کاملThe Number of Distinct Part Sizes in a Random Integer Partition
A par t i t ion of n is a mul t i se t of positive integers whose sum is n. The summands , i.e., the e lements of the mult iset , are called parts. Let 9 , be the set of all par t i t ions of n, and let P ( n ) = [ 9 , [ . Put the un i fo rm probabi l i ty measure on ~ , ; mn({A}) = 1 / P ( n ) for all h ~ , . T h e n any real va lued func t ion X~ on ~ , can be regarded as a r a n d o m variab...
متن کاملInteger Partitions
Let denote the positive octant of the regular -dimensional cubic lattice. Each vertex (1 2 ) of is adjacent to all vertices of the form (1 2 + 1 ), 1 ≤ ≤ . A -partition of a positive integer is an assignment of nonnegative integers 12 to the vertices of , subject to both an ordering condition 12 ≥ max 1≤≤ 12+...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Ramanujan Journal
سال: 2014
ISSN: 1382-4090,1572-9303
DOI: 10.1007/s11139-014-9559-6